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DESCRIPTION 
Recgiver. Program Jletrieval Method, and Receiv in g Method 

Technical Field 

This invention relates to a receiver, a program retrieval method, and a receiving 
method. Particularly, it relates to a receiver, a program retrieval method, and a 
receiving method which enable quick retrieval of a desired program from a plurality 
of programs. 

Background Art 

Recently, there has been significant digitization in television broadcast, 
particularly in the field of satellite broadcast, and the number of channels has 
increased to not less than 100. As the number of channels has thus increased, it is 
difficult to select a desired program from programs of multiple channels. Thus, in 
order to support program selection, it is proposed that an electronic program guide 
(EPG) should be transmitted from the side of a program provider. In this case, using 
this EPG, the user can select, receive and display a desired program quickly and 
securely, and can also reserve recording of that program. Fig.l shows an exemplary 
display of a program selection screen of such EPG. In this example, miniature images 
showing the contents of programs are displayed in 4x4 divided small screens. The 
small screens showing the contents of programs are selected by using a cursor 201. 

Fig.2 shows an exemplary structure of a remote controller used for carrying out 
such program selection. In this example, number buttons 202 and cursor buttons 203 



are provided. When there are a large number of channels, it is difficult to select a 
program using the number buttons 202 . Therefore, in the program selection screen as 
shown in Fig. 1, it is normal to carry out program selection using the cursor buttons 
203. By operating the cursor buttons 203, the user can move the cursor 20 1 up, down, 
left and right. Then, by locating the cursor 201 on a miniature image of a desired 
program and operating a decide button 204, the user can select that program. 

Fig. 3 shows another exemplary display of the EPG program selection screen. 
In this example, six channels are displayed as a channel list 21 1, and programs to be 
broadcast (or being broadcast) are displayed in each time zone for the respective 
channels, as a program table 213. Similarly to the case of Fig. 1, by operating the 
cursor buttons 203 on the remote controller to locate a cursor 212 on a desired 
program and then operating the decide button 204, the user can select that program. 

As the number of programs is thus increased, in the case where a program of 
a predetermined broadcast time is to be retrieved and displayed on a display, the 
following problems arise. That is, such retrieval is time-consuming and the time 
required for displaying the retrieval result after the user's command of retrieval is 
elongated, thus deteriorating the operability. 

Also, such conventional EPG is only similar to a program page prescribed by 
the channel and broadcast time, as shown in newspaper and program information 
magazines, and cannot support effective providing of each program to each user. 
Therefore, program selection is complicated, causing a problem that a desired program 



cannot be selected quickly. 

Disclosure of the Invention 

In view of the foregoing status of the art, it is an object of the present invention 
to enable quick and secure selection of a desired program. 

In order to solve the foregoing problems, a receiver according to the present 
invention is adapted for receiving broadcast signals multiplexed with program guide 
information including at least broadcast time information of programs. The receiver 
includes: receiving means for receiving broadcast signals; separation means for 
separating the program guide information from the received broadcast signals; and 
production means for producing a retrieval table in which a broadcast time with a 
lower precision than the broadcast time information included in the program guide 
information is allocated to each program on the basis of the separated program guide 
information. 

A program retrieval method according to the present invention is adapted for 
retrieving a program. The method includes the steps of: receiving broadcast signals; 
separating the program guide information from the received broadcast signals; and 
producing a retrieval table in which a broadcast time with a lower precision than the 
broadcast time information included in the program guide information is allocated to 
each program on the basis of the separated program guide information. 

A receiver according to the present invention is adapted for receiving broadcast 
signals multiplexed with program guide information including at least broadcast time 



information of programs. The receiver includes: receiving means for receiving 
broadcast signals; separation means for separating the program guide information from 
the received broadcast signals; means for carrying out display processing based on the 
separated program guide information; storage means for storing whether viewing 
contents immediately before turning off a power source is a program guide or a 
program image; and display control means for displaying the program guide or a 
predetermined program image as an initial image corresponding to the viewing 
contents stored in the storage means when the power source is turned on. 

A receiving method according to the present invention is adapted for receiving 
broadcast signals multiplexed with program guide information including at least 
broadcast time information of programs. The method includes the steps of: receiving 
broadcast signals; separating the program guide information from the received 
broadcast signals; carrying out display processing based on the separated program 
guide information; storing whether viewing contents immediately before turning off 
a power source is a program guide or a program image; and carrying out control to 
display the program guide or a predetermined program image as an initial image 
corresponding to the stored viewing contents when the power source is turned on. 

Brief Description of the Drawings 
Fig.l shows an exemplary display of a program selection screen of a 
conventional EPG. 

Fig.2 shows an exemplary structure of a conventional remote controller. 



Fig.3 shows another exemplary display of the program selection screen of the 
conventional EPG. 

Fig.4 illustrates an AV system and a communication network to which the 
present invention is applied. 

Fig. 5 is a block diagram showing an exemplary structure of the AV system to 
which the present invention is applied. 

Fig. 6 shows the detailed structure of a remote controller 7 of Fig. 5. 

Fig.7 shows the detailed structure of a remote controller 7 of Fig. 5. 

Fig. 8 is a block diagram showing an exemplary structure of a transmitting 
device. 

Fig.9 is a flowchart for explaining EPG transmission processing in the example 
of Fig.8. 

Fig. 10 illustrates an EPG packet. 

Fig. 1 1 is a flowchart for explaining processing for receiving an EPG packet in 
a receiving device 1 of Fig. 5. 

Fig. 12 illustrates a program of a CPU 16 of Fig. 5. 

Fig. 13 shows an exemplary display on a monitor 5 of Fig. 5. 

Fig. 14 shows the internal structure of the EPG. 

Fig. 15 illustrates a program table. 

Fig. 16 is a flowchart for explaining retrieval table production processing. 
Fig. 17 illustrates retrieval table production processing. 



Fig. 18 shows an exemplary retrieval table. 
Fig. 19 is a flowchart for explaining retrieval processing. 
Fig.20 is a perspective view showing the structure of appearance of a tuner 1 1 
of Fig. 5. 

Fig.21 is a perspective view showing the structure of appearance of the tuner 
11 of Fig.5. 

Fig.22 shows the state where the tuner 1 1 and a tuner 13 of Fig.5 are stacked. 

Fig.23 shows the state where internal circuits of the tuner 1 1 and the tuner 13 
of Fig.5 are connected. 

Fig.24 is a flowchart for explaining initial image display processing. 

Fig.25 shows an exemplary display of a normal program. 

Fig.26 is a flowchart for explaining processing in the case where a prefer button 
104 of Fig. 6 is operated. 

Fig.27 shows an exemplary display of a program guide in the case where the 
prefer button 104 is operated. 

Fig.28 shows an exemplary display of a normal program in the case where the 
prefer button 104 is operated. 

Fig.29 is a flowchart for explaining viewing contents storage processing. 
Best Mode for Carrying Out the Invention 

Preferred embodiments of the present invention will now be described with 
reference to the drawings. 



Fig.4 illustrates an AV system and a communication network to which the 
present invention is applied. In this example, a monitor 5 is connected to a receiving 
device 1 constituted as a set-top box. A program and an EPG transmitted from a 
program broadcasting company 61 are received by the receiving device 1 through a 
satellite 162, a broadcasting antenna 63, the Internet 64 or the like. In addition to the 
EPG distributed from the program broadcasting company 61, an EPG is also 
distributed from a television guide service company and the like, not shown. The 
receiving device 1 receives an infrared signal which is outputted from a remote 
controller 7 operated by the user, and carries out processing corresponding to the 
received signal. Then, the receiving device 1 displays a predetermined program or an 
EPG image on the monitor 5. 

Fig. 5 shows an exemplary structure of the AV system of Fig.4. In this AV 
system, the receiving device 1, a video deck 2, a CD player 3, an amplifier 4 and the 
monitor 5 are interconnected by an IEEE 1394 bus 6. 

The receiving device 1 has a tuner 1 1 , a tuner 1 3 , and a communication module 
14. The tuner 11 receives television broadcast of ground waves or from a satellite 
through an antenna 12. The tuner 13 receives cable television broadcast. The 
communication module 14 is connected to a telephone line so as to carry out 
communication through the Internet and other networks. 

An image processing module 15 is adapted for processing image signals 
supplied from the tuners 11, 13 or the communication module 14. A CPU 16 is 



8 

adapted for executing various kinds of processing in accordance with programs stored 
in a ROM 20. A timer 17 constantly carries out timekeeping operation and provides 
time information to the CPU 1 6. A remote controller receiving module 1 8 receives an 
infrared signal outputted from the remote controller 7 and outputs a signal 
corresponding to the received signal to the CPU 16. 

An AV control module 19 is connected to the IEEE 1394 bus 6 and is adapted 
for carrying out interface processing with respect to transmission and reception of 
signals between the video deck 2, the CD player 3, the amplifier 4 and the monitor 5 
as other information processing units connected to the IEEE 1394 bus 6. In a RAM 
21, various data and programs necessary for the CPU 16 to execute various processing 
are stored, if necessary. On a hard disk 22, various kinds of information including the 
EPG is stored. An internal bus 23 interconnects the respective modules inside of the 
receiving device 1. 

The video deck 2 has an AV control module 31 for carrying out interface 
processing with the IEEE 1394 bus 6, and a memory 32 for storing various kinds of 
information. Similarly to the video deck 2, the CD player 3 has an AV control module 
4 1 and a memory 42. The amplifier 4 has an AV control module 5 1 for carrying out 
interface processing with the IEEE 1394 bus 6, and a memory 52 for storing various 
kinds of data. In addition, a speaker 53 is connected to the amplifier 4. 

Figs.6 and 7 show an exemplary structure of the remote controller 7. A power 
button 101 is operated for turning on or off the power source of the receiving device 



1. Genre selection buttons 102 are operated for selecting a predetermined genre. In 
this example, genre selection buttons of "news", "sports", "variety", "information", 
"animation", "shopping", "weather", "movie", "drama", "education", "music", and 
"recommended" are provided. 

Below the genre selection buttons 102, program selection cursor buttons 103 
are provided. These program selection cursor buttons 103 are made up of a button 
103C to be operated for moving a cursor up, a button 103D to be operated for moving 
the cursor down, a button 103 A to be operated for return operation, a button 103B to 
be operated for forward operation, and a button 103E to be operated for decision 
processing. 

A prefer button 104 is operated for registering a predetermined program to a 
preferred program list. An EPG switch button 105 is operated for selecting a 
predetermined kind of EPG from plural kinds of EPG. 

A guide button 106 provided on the left lateral side of the remote controller 7 
is operated for displaying an assistant screen. A sound adjustment dial 107 provided 
on the right lateral side of the remote controller 7 is turned up or down to adjust 
sounds. When the sound adjustment dial 107 is pressed down, a sound output system 
selection mode is set. In this state, by toning the dial up or down, then selecting a 
desired sound output system such as a bilingual output system, and pressing the dial 
107 again, the current sound output system is switched to the selected sound output 
system. 
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A cover 108 can be opened or closed. When the cover 108 is opened, number 
buttons 109 and various setting buttons 110 appear as shown in Fig.7. The number 
buttons 109 are operated for inputting numerals such as telephone numbers. The 
various setting buttons 1 10 are operated for carrying out predetermined setting. 

When a predetermined button on the remote controller 7 is operated, an infrared 
signal is generated and received by the remote controller receiving module 18 of the 
receiving device 1. The remote controller receiving module 18 outputs a signal 
corresponding to the operated button to the CPU 16. The CPU 16 executes processing 

corresponding to the operated button. 

Fig.8 shows an exemplary structure of a transrmtting device. A program data 
generator 8 1 is made up of a video deck or the like, and generates program data to be 
broadcast. A packeting circuit 82 packets the program data and outputs the packeted 
data to a multiplexing circuit 85. 

An EPG data generator 83 generates an EPG obj ect for each program generated 
by the program data generator 8 1 . This EPG object, which is generated by an editor, 
includes EPG ID for identifying the EPG object, program title, broadcasting station ID 
for identifying the broadcasting station, channel ID for identifying the channel, genre 
ID for identifying the genre of the program, broadcast start time of the program, 
broadcast end time, advertisement image, list of performers, program content text, 
sound effect, preferred information, introduction auxiliary data, program constituent 
data and the like, as shown in Fig. 14, which will be later described. 
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In this specification, the EPG object is constructed in an object form as a 
component program constituting the EPG on the basis of the concept of so-called 
object-oriented program. 

The sound effect and the program constituent data in the EPG are generated by 
a control information generator 83 A. The sound effect is adapted for prescribing the 
sound effect of a program corresponding to the EPG object, to the sound effect in a 
dome, an outdoor stage, an opera house, a stadium, or a martial arts gymnasium. The 
program constituent data is adapted for prescribing image data or sound data 
constituting the program. 

The EPG data generated by the EPG data generator 83 is transformed into an 
object and then supplied to a packeting circuit 84 as an EPG object. The EPG object 
is packeted by the packeting circuit 84 and then supplied to the multiplexing circuit 85. 

The multiplexing circuit 85 multiplexes the program data supplied from the 
packeting circuit 82 and the data of the EPG object supplied from the packeting circuit 
84, and outputs the multiplexed data to an output circuit 86. The output circuit 86 
modulates the multiplexed data by a predetermined system and transmits the 
modulated data through an antenna 87. 

As described above, the EPG object includes the sound effect for realizing 
effective stage effects and procedures for carrying out production of introductory 
constitution of the program and advertisement, other than the broadcast time of the 
program and the program introductory contents. Since the EPG object thus includes 
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the procedures for such processing, the user can experience a program which is 
effective and full of variety, without carrying out particular operation. 

The operation of the transmitting device of Fig. 8 will now be described. The 
program data generated by the program data generator 8 1 is packeted by the packeting 
circuit 82, then supplied to the output circuit 86 through the multiplexing circuit 85, 
and transmitted from the antenna 87. 

Meanwhile, in this transmitting device, the EPG data is transformed into an 
object, then multiplexed and transmitted, with respect to the program data. This EPG 
transmission processing will be described with reference to the flowchart of Fig.9. 

First, at step S 1 , it is determined whether the EPG to be transmitted is a regular 
EPG or not. A regular EPG means an EPG to be periodically transmitted each hour. 
Specifically, the same EPG data is transmitted every minute during the period of 5:00 
to 5:59, and updated EPG data is transmitted during the period of 6:00 to 6:59. 
Similarly, updated EPG data is transmitted basically every hour. 

If it is determined at step SI that the EPG to be transmitted is a regular EPG, 
the processing goes to step S5 to add a regular notation header to the header of the 
EPG packet. As shown in Fig. 10, a header 12 1 is followed by a size 122 indicating the 
length of data and then by data 123 indicating the contents of the EPG object. In the 
communication packet shown in Fig. 10, the regular notation, extend time notation, 
program change notation and express information notation, as will be later described, 
can be stored in the header 121. The data length can be stored in the size 122, and the 
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EPG object, updated data of program information and emergency message can be 
stored in the data 123. 

Such data is supplied to the packeting circuit 84 and is packeted there. Then, 
at step S9, the packeted data is multiplexed by the multiplexing circuit 85 with a 
program packet supplied from the packeting circuit 82. At step S 10, the multiplexed 
data is outputted from the output circuit 86 through the antenna 87. 

On the other hand, if it is determined at step S 1 that the EPG to be transmitted 
is not a regular EPG, the processing goes to step S2 to determine whether the EPG to 
be transmitted is an extended EPG or not. An extended EPG is an EPG to be 
transmitted when necessary in the case where the program is extended. If it is 
determined at step S2 that the EPG to be transmitted is an extended EPG, the 
processing goes to step S6 to add an extend time notation header to the packet header 
of the EPG packet. The resulting data is packeted by the packeting circuit 84. At this 
point, time information of the extended program is registered as the data of the EPG 
packet. 

This packet, too, is multiplexed with the program packet by the multiplexing 
circuit 85, at step S9. At step S10, the multiplexed data is outputted from the output 
circuit 86 through the antenna 87. 

If it is determined at step S2 that the EPG to be transmitted is not an extended 
EPG, the processing goes to step S3 to determine whether the EPG to be transmitted 
is a changed EPG or not. A changed EPG is a packet for changing the schedule of 
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programs, and is transmitted every time a change is made. In this case, the processing 
goes to step S7 and a program change notation header is added by the packeting circuit 
84. 

If it is determined at step S3 that the EPG to be transmitted is not a changed 
EPG, the processing goes to step S4 to determine whether the EPG to be transmitted 
is an express EPG or not. An express EPG is an EPG for provisionally transmitting 
information concerning the program. If it is determined at step S4 that the EPG to be 
transmitted is an express EPG, the processing goes to step S8 and an express 
information notation header is added to the EPG packet header by the packeting circuit 
84. 

The packet having the header added thereto at step S7 or S8 is multiplexed with 
the program packet at step S9 and is then outputted at step S 10, similarly to the above- 
described case. 

If it is determined at step S4 that the EPG to be transmitted is not an express 
EPG, the processing returns to step SI and the subsequent processing is repeatedly 
carried out 

The EPG object thus transmitted from the transmitting device is received by the 
receiving device 1 in such a manner as shown in the flowchart of Fig. 1 L 

Specifically, on receiving the packet transmitted from the transmitting device 
through the antenna 12, the tuner 11 demodulates the packet and outputs the 
demodulation result to the CPU 16. The CPU 16, at step SI 1, separates the program 
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data packet and the EPG object from the received data, and causes the hard disk 22 to 
store the EPG object. After the main power is turned on, first, the EPG object is thus 
stored onto the hard disk 22. After that, the processing goes to step S12 to determine 
whether the present time is an updating time of the EPG object or not. In this 
example, the EPG object is updated once an hour. Therefore, when the present time 
becomes an updating time such as five o f clock or six o'clock, the processing goes to 
step SI 1 to extract, store and update the EPG object which is transmitted again. 

If it is determined at step S12 that the present time is not an updating time of 
the EPG object, the processing goes to step S13 to determine whether or not the 
received EPG object is an EPG object other than a regular EPG object. If the received 
EPG object is a regular EPG object, the processing returns to step S12 to repeat the 
processing of steps S12 and S13. 

If it is determined at step SI 3 that the received EPG object is an object other 
than a regular EPG object, that is, an extended EPG object, a changed EPG object, or 
an express EPG object, the processing goes to step S14 to carry out processing for 
changing the contents of the EPG object already stored on the hard disk 22, 
corresponding to the received EPG object. After that, the processing returns to step 
S12 and the subsequent processing is repeatedly carried out. 

The EPG object, immediately after transmission, has only basic program 
information such as broadcast start time and program title. To update this information, 
several updating messages are used. The configuration of a basic message is defined 
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as follows. 

[key,messageType,message] 
In this definition, "key" includes channel ID, broadcasting station ID, and broadcast 
(start and end) time, and designates a program to which the message should be 
transmitted. "messageType" indicates the type of update processing. "message" is 
information necessary for carrying out update processing, and may not be required 
depending on the message type. In such case, "message 11 is defined as "null". 

The individual messages will be described hereinafter. 

• epgChangeSynopsisText 

message: [key,EPG„CHANGE_SYNOPSIS__TEXT,newSynosis] 
This message is to change the contents of a program made up of text data. In 
the "message", the contents of the program to be changed are stored as text data. 

• epgChangeCast 

message: [key,EPG_CHAN GEC AST,newCast] 

This message is to update the list of performers. The list of performers is 
defined as arrays of character strings. 

• epgChangeAtmosphere 

message: [key,EPG_CHANGE_ATMOSPHERE,newAtmosphere] 
This message is to change the sound effect. 

• epgDeleteProgram 

message: [key,EPG_DELETEJPROGRAM,null] 
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This message is to delete a program. 

• epgReplaceProgram 

message: [key ? EPG_REPLACE_PROGRAM ? newEpg] 
This message is to replace a program, 

• epgNestContents 

message: [key,EPG_NEST_CONTENTS ? newContents] 

This message is to provide linkage to data which will be transmitted later such 
as dynamic image data and sound data, in order to make the program introductory 
contents more effective. 

• epgExtendTime 

message: [key,EPG_EXTENDJTIME 5 newTime] 

This message is to notify extension of the broadcast end time of a program. 

The EPG object is constituted for each program. The EPG object includes the 
auxiliary data such as dynamic image data and sound data for program introduction, 
as described above. If all these data are intended to be stored onto the hard disk 22, 
the storage capacity of the hard disk must be significantly increased. Thus, in order 
to prevent this, it is possible to cause the EPG object to initially include only the 
minimum necessary information such as the text and broadcast time, and to transmit 
the dynamic image data and sound data one to two hours before they become 
necessary. The EPG data of the program on completion of broadcast is deleted unless 
saving thereof is intentionally commanded. 
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Fig. 12 shows an exemplary configuration of a program which the CPU 16 has. 
When the user inputs a certain command by operating the remote controller 7, a 
control manager notifies a main manager of the input. An EPG manager manages the 
EPG object. A display manager manages the display of a program guide based on the 
EPG object and the like. An event manager manages an event to be executed in 
accordance with the time. A module manager manages various equipments connected 
to the IEEE 1394 bus 6 and various modules connected to the internal bus 23. The 
main manager manages each of the managers. 

Specifically, the control manager notifies the main manager of an input from the 
user. The EPG manager carries out processing in accordance with an EPG retrieval 
processing request from the main manager. The event manager receives registration 
of an event from the main manager and notifies the main manager of the event. The 
display manager carries out processing in accordance with a display request from the 
main manager. The module manager carries out processing in accordance with a 
request for transmitting/receiving a massage to/from each module, from the main 
manager. 

When the EPG object for each program is received, the EPG manager transmits 
a message to each EPG object and receives notification of the genre and broadcast 
time of each program. Then, the EPG manager collects the notifications to generate 
a program page. For example, when the user operates a predetermined genre button 
of the genre selection buttons 102 on the remote controller 7, the control manager 
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detects this operation and notifies the main manager of it. On receiving this 
notification, the main manager requests the EPG manager to retrieve a program of the 
designated genre. 

In response to this request, the EPG manager retrieves the program of the 
designated genre from the program table and notifies the main manager of the retrieval 
result. On receiving the notification from the EPG manager, the main manager 
requests the display manager to display the program on the notification. In response 
to this request, the display manager generates data for displaying an image as shown 
in Fig. 13. The main manager transfers the image data generated by the display 
manager to the module manager. The module manager outputs this image data to the 
monitor 5 through the IEEE 1394 bus 6 and causes the monitor 5 to display the image 
data. Thus, a program guide as shown in Fig. 13 is displayed on the monitor 5. 

In this example, the genre name is displayed at the upper part of the screen. On 
the right side of the genre name, the broadcast date and time of the program are 
displayed. On the left part of the screen, five programs are displayed in the form of 
program logos. When the user operates the button 103C or 103D on the remote 
controller 7, a cursor 132 located on any of the five program logos is moved up and 
down. A miniature image of the program on which the cursor 132 is located is 
displayed at the center of the screen. 

In this example, on the right side of the program image, the text showing the 
contents of the program is displayed. Then, on the lower side of the program image, 
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the text showing the contents of the program or an advertisement is displayed. At the 
lower part of the screen, various messages are displayed. 

An area 131 surrounded by a broken line in Fig. 13 indicates the display in the 
case where no particular display form is designated with respect to program 
introduction. 

As shown in Fig. 14, the EPG object includes EPG ID for identifying the EPG 
object, program title, broadcasting station ID for identifying the broadcasting station, 
channel ID for identifying the channel, genre ID for identifying the genre of the 
program, broadcast start time of the program, broadcast end time, advertisement 
image, list of performers, program content text, sound effect, preferred information, 
introduction auxiliary data, program constituent data and the like. The display 
contents of Fig. 13 are based on the program content text of the EPG object shown in 
Fig, 14, and the advertisement is based on the advertisement image. The program logos 
are based on the introduction auxiliary data. 

Since the EPG object is an object, it can transmit and receive messages to and 
from other objects such as a reserved recording event object and a program alarm 
event object, thus realizing events, as shown in Fig. 14. 

The EPG object thus transmitted and stored on the hard disk 22 is arranged on 
the program table with reference to the broadcast time and channel of the program, as 
shown in Fig. 15. That is, the program table is similar to program tables shown in 
newspaper and program information magazines. 
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However, if a program of a predetermined broadcast time is retrieved on the 
basis of such a program table, retrieval is time-consuming because the broadcast time 
of each EPG object is prescribed by the hour, minute and second. Thus, in the present 
embodiment, when the EPG object is stored on the hard disk 22, the EPG manager 
produces a retrieval table. Fig. 16 shows an example of such retrieval table production 
processing carried out by the EPG manager. 

First, at step S2 1, the EPG manager outputs a message to a predetermined EPG 
object, and requests transfer of the broadcast start time (HiM^) and broadcast end 
time (H 2 M 2 S 2 ) of the program. In response to this request, the EPG object transfers 
the stored broadcast start time and broadcast end time to the EPG manager. On 
receiving the broadcast start time and broadcast end time, the EPG manager sets the 
relative time and generates a clone EPG object, at step S22. 

For example, it is assumed that a program A starts at 19:00 and ends at 20:49, 
a program B starts at 20:50 and ends at 20:59, a program C starts at 21:00 and ends at 
21:29, and a program D starts at 21:30 and ends at 21:59, as shown in a program 
configuration 141 of Fig. 17. In this case, clone EPG objects are generated by directly 
copying the EPG objects of the respective programs. Then, the relative time with 
respect to each time zone with a range of one hour is set, as shown in a program 
configuration 142 of Fig. 17. For example, since the program A is a program from 
19:00 to 20:49, the relative start time of the first clone EPG is 00 minute and the 
relative end time is 59 minutes. The relative start time of the second clone EPG is 00 
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minute and the relative end time is 49 minutes. 

As for the clone EPG object of the program B, the relative start time is 50 
minutes and the relative end time is 59 minutes. As for the clone EPG object of the 
program C, the relative start time is 00 minute and the relative end time is 29 minutes. 
With respect to the clone EPG object of the program D, the relative start time is 30 
minutes and the relative end time is 59 minutes. Fig. 14 shows such an EPG object 
having the relative start time and the relative end time registered. 

Then, the processing goes to step S23, and the EPG manager carries out 
processing for allocating the clone EPG objects on the retrieval table with reference 
to the time zone. For example, the first clone EPG object of the program A is 
allocated to a time zone of 19:00 to 19:59 and the second clone EPG object of the 
program A is allocated to a time zone of 20:00 to 20:59, as shown in a program 
configuration 143 of Fig. 17. The clone EPG object of the program B is also allocated 
to the time zone of 20:00 to 20:59. The clone EPG objects of the programs C and D 
are allocated to a time zone of 2 1 :00 to 2 1 :59. 

Thus, me program having a length of one hour or more is allocated over plural 

time zones. 

In each time zone, each clone EPG object is arrayed with reference to the 
relative time. 

Then, the processing goes to step S24 to determine whether processing of all 
the EPG objects has been completed or not. If there is an EPG object which has not 
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been processed, the processing returns to step S21 and similar processing is carried 
out. 

Fig. 18 schematically shows the retrieval table produced by the EPG manager 
as described above. As shown in Fig. 1 8, each clone EPG object is arranged in the time 
zone with a range of one hour. In the case of Fig. 18, on a channel chl, clone EPG 
objects of programs PI and P2 are allocated to a time zone of 5 :00 to 5 :59 5 and a clone 
EPG object of a program P3 is allocated to a time zone of 6:00 to 6:59. To a time zone 
of 7:00 to 7:59, clone EPG objects of programs P4 to P6 are allocated. To time zones 
of 8:00 to 8:59 and 9:00 to 9:59, clone EPG objects of aprogram P7 are allocated. 

On a channel ch2, a clone EPG object of a program P21 is allocated to the time 
zone of 5:00 to 5:59, and clone EPG objects of programs P22 and P23 are allocated 
to the time zone of 6:00 to 6:59. To the time zones of 7:00 to 7:59, 8:00 to 8:59 and 
9:00 to 9:59, clone EPG objects of a program P24 are allocated. Also, a clone EPG 
object of a program P25 is allocated to the time zone of 9:00 to 9:59. 

On a channel ch3, clone EPG objects of program P3 1 and P32 are allocated to 
the time zone of 5:00 to 5:59, and clone EPG objects of programs P33 and P34 are 
allocated to the time zone of 6:00 to 6:59. To the time zone of 7:00 to 7:59, clone 
EPG objects of programs P35 andP36 are allocated. To the time zones of 8:00 to 8:59 
and 9:00 to 9:59, clone EPG objects of a program P37 are allocated. 

As described above, when a command to display a program table is inputted 
from the control manager, the main manager requests the EPG manager to produce a 
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program table. On receiving this request, the EPG manager retrieves a retrieval table 
produced as described above, and retrieves a program to be displayed on the program 
table. Fig. 19 shows an example of retrieval processing carried out by the EPG 
manager. 

First, at step S3 1, the EPG manager sets the hour Hp of the hour, minute and 
second of the present time, to a time zone Hs to be retrieved. Then, the processing 
goes to step S32 to set the genre to be retrieved. That is, the EPG manager produces 
and prepares the retrieval table as shown in Fig. 1 8 for each genre. At step S32, which 
genre of retrieval table is to be used from among the retrieval tables is set. If any of 
the genre selection buttons 102 on the remote controller 7 is operated to designate a 
predetermined genre, that genre is set. 

Then, the processing goes to step S33, and the EPG manager retrieves a clone 
EPG object of the time zone Hs from the retrieval table of the genre set at step S32. 
Then, at step S34, processing for displaying the retrieved clone EPG object is carried 
out. Specifically, the EPG manager reads out the program logo of the retrieved clone 
EPG object and transfers the program logo to the main manager. At this point, data 
of the contents of one program, that is, a program on which the cursor 132 is located 
in the example of Fig. 13, and data of advertisement are read out from the clone EPG 
object and transferred to the main manager. The main manager transfers, to the 
display manager, the data transferred from the EPG manager, and requests the display 
manager to display the data. In response to this request, the display manager produces 
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display data. The display manager then outputs the produced display data to the 

monitor 5 through the module manager, and causes the monitor 5 to display the display 

data. Thus, a program table as shown in Fig. 13 is displayed on the monitor 5. 

In the example of the retrieval table of Fig. 18, if the present time is in the time 

zone of 5:00 to 5:59, the programs PI, P2, P21, P31 and P32 are displayed as 

programs 1 to 5 in Fig. 13. 

In this manner, at the time retrieval, the minute and second of the broadcast 

time are ignored and only the hour is used as the reference for retrieval. Thus, quick 

retrieval can be realized. 

Then, the processing goes to step S3 5 to determine whether a program is 
selected or not. If a program is not selected, the processing goes to step S3 9 to 
determine whether or not a time zone Hi to be retrieved is inputted by the user. That 
is, if the user demands the display of a program of a time zone other than the present 
time, the user inputs that time zone by operating the number buttons 109 on the remote 
controller 7. Though not shown, the remote controller 7 has ten keys for inputting the 
time zone. If the time zone Hi to be retrieved is inputted, the processing goes to step 
S41 and the inputted time Hi is set to the time zone Hs to be retrieved. Then, the 
processing returns to step S32 and the subsequent processing is repeated. As a result, 
for example, if the time zone of 7:00 to 7:59 is inputted as the time zone to be 
retrieved, the programs P4 to P6, P24, P35 and P36 are retrieved and displayed. If the 
time zone of 8:00 to 8:59 is inputted, the programs P7, P24 and P37 are retrieved and 
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displayed. 

The program P24 is a program of not less than two hours and less than three 
hours, as shown in Fig. 18. Therefore, if the time zone of 7:00 to 7:59, 8:00 to 8:59 or 
9:00 to 9:59 is inputted as the time zone to be retrieved, the program P24 is retrieved 
and displayed in any case. 

If it is determined at step S39 that a time zone Hi to be retrieved is not inputted, 
the processing goes to step S40 to determine whether the end of retrieval is inputted 
or not. If the end is not inputted, the processing returns to step S3 5 and similar 
processing is repeated. 

If it is determined at step S35 that a program is selected, the processing goes to 
step S36 to determine whether the program selected on the program table is currently 
being broadcast or not. This determination can be carried out by comparing the 
broadcast start time and broadcast end time of the clone EPG object with the present 
time. If the selected program is currently being broadcast, the processing goes to step 
S38, and the EPG manager requests the main manager to receive the selected program. 
In response to this request, the main manager controls the module manager and causes 
the tuner 1 1, for example, to receive the designated program. The program received 
by the tuner 1 1 is suitably processed by the image processing module 15. After that, 
the program is outputted to and displayed on the monitor 5 from the AV control 
module 19 through the IEEE 1394 bus 6. 

If it is determined at step S36 that the selected program is not currently being 
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broadcast, the processing goes to step S37 and the EPG manager carries out message 
display processing. Specifically, at this point, the EPG manager requests the display 
manager, through the main manager, to display a message such as "This program is not 
currently being broadcast" in the message display section at the lower part of the 
screen shown in Fig. 13. In response to this request, the message is displayed. 

It is to be noted that the present invention can also be applied to the case where 
the EPG information is not in the form of object. 

Although the range of the time zone is defined as one hour, it may also be 30 
minutes or 15 minutes. 

As a second embodiment, the receiving device 1 which enables effective display 
of an EPG and quick selection of a program will now be described. 

The tuner 1 1 shown in Fig. 15 has receiving sections 62 for 32 bits provided on 
the upper surface thereof, and pins 61 for 32 bits provided on the lower surface 
thereof, as shown in Figs.20 and 2 1 . These are connected to the internal bus 23 of 32 
bits . Similarly, the tuner 1 3 and the communication module 1 4 have receiving sections 
provided on the upper surfaces thereof and pins provided on the lower surfaces 
thereof, though not shown. For example, when the tuner 13 is set on the tuner 1 1 as 
shown in Fig.22, the pins 6 1 of the tuner 13 are coupled with the receiving sections 62 
of the tuner 11. Thus, an internal circuit 1 1 A of the tuner 1 1 and an internal circuit 
13A of the tuner 13 are electrically connected to the internal bus 23 of 32 bits, as 
shown in Fig.23. 
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Although not shown, the communication module 14 has the receiving section 
and pins, too. For example, when the communication module 14 is set on the tuner 13 
shown in Fig.22, an internal circuit of the communication module 14 is connected to 
the internal bus 23. With such a structure, the internal circuits can be electrically 
connected to the internal bus 23, simply by stacking the respective modules. Thus, 
necessary modules can be easily added within a small occupied space. 

With reference to the flowchart of Fig.24, processing for displaying an initial 
image in the case where the power of the receiving device 1 is turned on will now be 
described. It is assumed that every time the power of the receiving device 1 is turned 
off, the contents viewed immediately before the power is turned off are stored 
(updated) on the hard disk 22. This feature will be later described in detail with 
reference to Fig.29. If the user operates the power button 1 0 1 on the remote controller 
7 in the state where the power of the receiving device 1 is off, the power of the 
receiving device 1 is turned on, at step S51. Then, at step S52, the CPU 16 determines 
whether the viewing contents stored at the last time when the power is turned off are 
an EPG or not. If it is detennined that the viewing contents are an EPG, the 
processing goes to step S57 to carry out processing for displaying an EPG program 
guide on the monitor 5. Thus, a program guide as shown in Fig. 13 is displayed on the 
monitor 5. 

At this point, information of programs to be broadcast within a predetermined 
time period such as two hours from the present time is displayed in the program guide. 
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If it is determined at step 52 that the stored viewing contents are not an EPG but 
a predetermined program, the processing goes to step S53 to determine whether or not 
a program being broadcast at the present time exists in programs registered on a 
recommended program list of the EPG. If it is deterrnined that a recommended 
program being broadcast at the present time exists, the processing goes to step S54, 
and the CPU 16 controls the tuner 11 or the tuner 13 to carry out processing for 
receiving the recommended program and displaying the image thereof on the monitor 
5. 

If it is deterrnined at step S53 that a recommended program being broadcast at 
the present time does not exist, the processing goes to step S55. At step S55, it is 
determined whether or not a program of a genre stored as the genre of the program 
viewed at the time of turning off the power, for example, news, is being broadcast at 
the present time. If it is deterrnined that a program of the corresponding genre is being 
broadcast at the present time, the processing goes to step S56, and the CPU 16 controls 
the tuner 11 or the tuner 13 to carry out processing for receiving the program and 
displaying the image thereof on the monitor 5. Thus, an image of a program 136 
which is currently being broadcast, as shown in Fig.25, is displayed on the monitor 5. 
If it is deterrnined at step 55 that a program of the corresponding genre is not being 
broadcast at the present time, the processing goes to step S57, and the CPU 16 carries 
out processing for displaying the program guide of the EPG on the monitor 5. 

In this manner, an initial image at the time when the power of the receiving 
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device 1 is turned on is displayed. 

The user can set the priority of the initial image. 

When the user operates the button 103C or 103D on the remote controller 7 to 
select a predetermined program, the cursor located on one of the five program logos 
is moved up and down. Then, a miniature image of the program on which the cursor 
is located is displayed at the center of the screen. When the user operates the button 
103E in this state, the image of the selected program is displayed as shown in Fig.25. 

On the other hand, when the user operates the button 103 A or 103B on the 
remote controller 7 in the state as shown in Fig. 13, the genre is switched, and the 
programs displayed in a list are also switched to programs corresponding to that genre. 
When the button 103 A is continuously operated, the genre is switched in a circulating 
manner, for example, in the order of "news", "sports", "variety", "information", 
"animation", "shopping", "weather", "movie", "drama", "education", "music", and 
"recommended". When the button 103B is continuously operated, the genre is 
switched in the direction opposite to that in the case of the button 103 A. 

Such genre switch processing is similarly carried out in the case where the 
button 103 A or 103B is operated in the state that the image of the normal program 136 
being broadcast is displayed on the monitor 5 as shown in Fig.25, not in the state that 
the program guide is displayed. 

With reference to the flowchart of Fig.26, an example of processing in the case 
where the prefer button 104 on the remote controller 7 is operated will now be 
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described. When the user operates the prefer button 104 in the state as shown in 
Fig. 13, it is determined at step S61 whether or not the corresponding program is 
registered in the recommended program list. When user takes a look at the image or 
the contents of the "program 2" shown in Fig. 13 and wishes to view the program, the 
user operates the prefer button 104. If this "program 2" is not yet registered in the 
recommended program list, the processing goes to step S62 to carry out processing for 
registering the program into the recommended program list. Thus, a check mark 137 
is displayed on the registered "program 2", as shown in Fig.27. 

If it is determined at step S6 1 that the designated program is already registered 
in the recommended program list, the processing goes to step S63 to cany out 
processing for deleting the program from the recommended program list. 

The above-described processing is similarly carried out in the case where the 
prefer button 104 is operated in the state that the image of the normal program is 
displayed on the monitor 5 as shown in Fig.25, not in the state that the program guide 
is displayed. Then, a message image indicating that the currently viewed program will 
be registered is displayed on the monitor 5 in such a manner as to overlap the image 
which is currently being broadcast, as shown in Fig.28. 

Thus, the user can register a desired program into the recommended program 
list. When the user selects the recommend button of the genre selection buttons 102 
on the remote controller 7, the recommended program list having the program 
registered therein in the above-described manner is displayed on the monitor 5. 
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With reference to the flowchart of Fig.29, processing for storing the viewing 
contents immediately before the power of the receiving device 1 is turned off will now 
be described. When the user operates the button 10 1 on the remote controller 7 in the 
state that the EPG or normal program is displayed on the monitor 5, the CPU 16 
causes the hard disk 22 to record the present viewing contents, at step S71. Then, at 
step S72, the power of the receiving device 1 is turned off 

By thus storing the viewing contents immediately before the power is turned off ? 
an initial image is displayed in accordance with the stored viewing contents when the 
power is turned on next. 

As a transmission medium for transmitting a program for carrying out 
processing as described above to the user, a communication medium such as a network 
or a satellite can be used as well as a recording medium such as a magnetic disk, a CD- 
ROM or a solid state memory. 

As described above, according to the receiver, the program retrieval method and 
the receiving method according to the present invention, programs are partitioned for 
each time zone with a predetermined range with reference to the broadcast time 
thereof, and a program of a predetermined broadcast time is retrieved from the 
programs partitioned for each time zone. Thus, a desired program can be retrieved in 
a short period of time. 
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CLAIMS 

1. A receiver for receiving broadcast signals multiplexed with program guide 
information including at least broadcast time information of programs, the receiver 
comprising: 

receiving means for receiving broadcast signals; 

separation means for separating the program guide information from the 
received broadcast signals; and 

production means for producing a retrieval table in which a broadcast time with 
a lower precision than the broadcast time information included in the program guide 
information is allocated to each program on the basis of the separated program guide 
information. 

2. The receiver as claimed in claim 1 ? wherein the production means produces a 
retrieval table for each genre of program. 

3. The receiver as claimed in claim 1, further comprising: 

storage means for storing the separated program guide information; 

input means for inputting a broadcast time to be retrieved; 

execution means for executing program retrieval on the basis of the inputted 
broadcast time and the retrieval table; and 

processing means for reading out program information of a retrieved program 
from the storage means and carrying out display processing. 

4. A program retrieval method for retrieving a program, the method comprising 
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the steps of: 

receiving broadcast signals; 

separating the program guide information from the received broadcast signals; 

and 

producing a retrieval table in which a broadcast time with a lower precision than 
the broadcast time information included in the program guide information is allocated 
to each program on the basis of the separated program guide information. 

5. The program retrieval method as claimed in claim 4, wherein at the step of 
producing a retrieval table, a retrieval table is produced for each genre of program. 

6. The program retrieval method as claimed in claim 4, further comprising the 
steps of: 

storing the separated program guide information; 
inputting a broadcast time to be retrieved; 

executing program retrieval on the basis of the inputted broadcast time and the 
retrieval table; and 

reading out program information of a retrieved program and carrying out display 
processing. 

7. A receiver for receiving broadcast signals multiplexed with program guide 
information including at least broadcast time information of programs, the receiver 
comprising: 

receiving means for receiving broadcast signals; 
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separation means for separating the program guide information from the 
received broadcast signals; 

means for carrying out display processing based on the separated program guide 

information; 

storage means for storing whether viewing contents immediately before turning 
off a power source is a program guide or a program image; and 

display control means for displaying the program guide or a predetermined 
program image as an initial image corresponding to the viewing contents stored in the 
storage means when the power source is turned on. 

8. The receiver as claimed in claim 7, wherein the display control means displays 
the program guide, a recommended program included in the program guide 
information, or a program of the same genre as the genre of the program viewed 
immediately before the power source is turned off, in accordance with the viewing 
contents stored in the storage means. 

9. A receiving method for receiving broadcast signals multiplexed with program 
guide information including at least broadcast time information of programs, the 
method comprising the steps of: 

receiving broadcast signals; 

separating the program guide information from the received broadcast signals; 
carrying out display processing based on the separated program guide 
information; 
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storing whether viewing contents immediately before turning off apower source 
is a program guide or a program image; and 

carrying out control to display the program guide or a predetermined program 
image as an initial image corresponding to the stored viewing contents when the power 
source is turned on. 

10. The receiving method as claimed in claim 9, wherein control is carried out to 
display the program guide, a recommended program included in the program guide 
information, or a program of the same genre as the genre of the program viewed 
immediately before the power source is turned off, in accordance with the stored 
viewing contents. 
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ABSTRACT 

An EPG object of a program A to be broadcast from 19:00 to 20:49 is copied 
to generate a first clone EPG object and a second clone EPG object. 00 minute is set 
as the relative start time of the first clone EPG object, and 59 minutes is set as the 
relative end time. 00 minutes is set as the relative start time of the second clone EPG 
object, and 49 minutes is set as the relative end time. With reference to the relative 
times, the clone EPG object is allocated to each time zone with a range of one hour. 
The first clone EPG object of the program A is allocated to a time zone of 19:00 to 
19:59, and the second clone EPG object is allocated to a time zone of 20:00 to 20:59. 
Retrieval is carried out for each time zone. Thus, a program of a predetermined 
broadcast time can be quickly retrieved. 
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ATTORNEY'S DOCKET NO.: SONY.TP 3.3^033 



As a below-named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name; 

I believe I am the original, first and sole Inventor (if only one name is listed below) or an original, first and joint inventor (if plural names are 

listed below) of the subject matter which is claimed and for which a patent is sought on the invention entitled: 

RECEIVER, PROGRAM RETRIEVAL MEHHPD; AND RECEIVINQ METHOD , the specification of which 

□ is attached hereto 

was filed on August 21. 
PCT/JP98/03712 and was amended on 



1998 



as United States Application Number or PCT International Application Number 
(if applicable). 



I hereby state that I have reviewed and understand the contents of the above-identified specification, including the claims, as amended by any 
amendment specifically referred to above. 

I acknowledge the duty to disclose information which is material to patentability as defined in Title 37, Code of Federal Regulations, § 1 ,56. 

I hereby claim foreign priority benefits under Title 35, United States Code, § 119(a)-(d) of any foreign application^) for patent or inventor's 
certificate, or § 365(a) of any PCT international application which designated at least one country other than the United States of America, 
listed below and have also identified below any foreign application for patent or inventor's certificate, or any PCT international application 
having a filing date before that of the application on which priority is claimed: 
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COUNTRY 


APPLICATION NUMBER 


DATE OF FILING 
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PRIORITY CLAIMED 
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P9-224690 
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Japan 
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Aqgust 26, 1997 
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LISTING OF FOREIGN APPLICATIONS CONTINUED ON PAGE 3 HEREOF □ YES NO 



I hereby claim the benefit under Title 35, United States Code, § 119(e) of any United States provisional application(s) listed below: 

Application Number: Filing Date: 

Application Number; Filing Date: 



I hereby claim the benefit under Title 35, United States Code, §120 of any United States applications), or § 365(c) of any PCT international 
application designating the United States of America, listed below and, insofar as the subject matter of each of the claims of this application is 
not disclosed in the prior United States or PCT international application in the manner provided by the first paragraph of Title 35, United 
States Code, § 112, I acknowledge the duty to disclose information which is material to patentability as defined in Title 37, Code of Federal 
Regulations, § 1.56 which became available between the filing date of the prior application and the national or PCT international filing date of 
this application: 



U.S. Parent Application Serial Number: 
U.S. Parent Application Serial Number: 
PCT Parent Number: 



. Parent Filing Date: 
. Parent Filing Date: 
„ Parent Filing Date: 



.Parent Patent No.: . 
.Parent Patent No.: 



LISTING OF US APPLICATIONS CONTINUED ON PAGE 3 HEREOF; Q YES NO 

POWER OF ATTORNEY: As a named inventor, I hereby appoint the following registered practitioner(s) to prosecute this application and to 
transact all business in the Patent and Trademark Office connected therewith. 



Lawrence L Lerner, Reg. No. 19,516; Sid ney Oavtd, Reg. No. 22J6a>. Joseph 3. Littenberg, Reg. No. 20,832; Ar nold H. Krumholz, Reg. No. 25,426; Wi lliam L. Mentlik, Reg. Nfl^^iQS; Join R- 
Nefson. Reg fiJa^Sr^Roy H. Wepner, Reg. No 23.35075tephen B. Goldman, Reg. No. 28,5t2TP aut M. Kochartski. Reg. N o. 29,660;J darcus J. Millet, Reg. No. 28.241; B ruce H. Sales, Reg. 
Np.-.32,7.93^paniei H. Bobis, Reg. NaJS.gg^j Keit^E. Gilman, Reg^No^W; Rnhert B. Cohen, Reg. No. 32 .768; _Aro old BTDornpieri, Reg. N o. 29.736; M ichael H. Teschner. Reg. No. ^ 32,85 2^* 

rir — * ' 5 — B ~~ K, ~ --- -- — — - ■■ - ^v62£JohnP. Maldjian, Reg. No. 41 1 9E^JasorTD. 
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Gregory 3. Gewtrtz, Reg. No JJ§^2^Jonathan A. David, Reg. No a30,4(M, ' S h awn P. Foley. Reg. No^ 3 3.071 ^T homas M. Palisi, Reg. N & 36,g 
Shanske, Reg. No. FM3.915; KtmberjyV. Flugger, Reg. No. P-43.612: jason I. Garbell, Reg. No. P-44,116; Renee M. Robeson, Reg. No 41,777. 
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I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and belief are 
believed to be true; and further, that these statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, jinder Section 1001 of Title 18 of the United States Code and that such willful false statements 
may jeopardize the validity of the application or any patent issued thereon, J _ ^j^) 

Yosuke KHVDTD 



Full name of sole or first inventor (given name, family name) 
Inventor's signature _ 



Date CTtA^a Z<\, i??f 



Residence: Tokyo, Japan 



. Citizenship: Japan 
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Japan ^ 
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